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INTRODUCTION 



As you learned in Chapter 7, flip-flops can be connected 
together to perform counting operations. Such a group of flip- 
flops is a counter. The number of flip-flops used and the way in 
which they are connected determine the number of states 
(called the modulus) and also the specific sequence of states 
that the counter goes through during each complete cycle. 

Counters are classified into two broad categories 
according to the way they are clocked: asynchronous and 
synchronous. In asynchronous counters, commonly called 
ripple counters, the first flip-flop is clocked by the external 
clock pulse and then each successive flip-flop is clocked by 
the output of the preceding flip-flop. In synchronous 
counters, the clock input is connected to all of the flip-flops 
so that they are clocked simultaneously. Within each of 
these two categories, counters are classified primarily by the 
type of sequence, the number of states, or the number of 
flip-flops in the counter. 
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■ ■■ DIGITAL SYSTEM APPLICATION PREVIEW 



The Digital System Application illustrates the concepts from 
this chapter. It continues the traffic light control system from 
the last two chapters. The focus in this chapter is the 
sequential logic portion of the system that produces the 
traffic light sequence based on inputs from the timing 
circuits and the vehicle sensor. The portions of the system 
developed in Chapters 6 and 7 are combined with the 
sequential logic to complete the system. 
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Study aids for this chapter are available at 

http://www.prenhall.com/floyd 
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8-1 ASYNCHRONOUS COUNTER OPERATION 



The term asynchronous refers to events that do not have a fixed time relationship with 
each other and, generally, do not occur at the same time. An asynchronous counter is 
one in which the flip-flops (FF) within the counter do not change states at exactly the 
same time because they do not have a common clock pulse. 

After completing this section, you should be able to 

■ Describe the operation of a 2-bit asynchronous binary counter ■ Describe the 
operation of a 3-bit asynchronous binary counter ■ Define ripple in relation to 
counters ■ Describe the operation of an asynchronous decade counter ■ Develop 
counter timing diagrams ■ Discuss the 74LS93 4-bit asynchronous binary counter 



A 2-Bit Asynchronous Binary Counter 



The clock input of an 
asynchronous counter is always 
connected only to the LSB flip- 
flop. 



Figure 8-1 shows a 2-bit counter connected for asynchronous operation. Notice that the 
clock (CLK) is applied to the clock input (C) of only the first flop-flop, FFO, which is al- 
ways the least significant bit (LSB). The second flip-flop, FFl, is triggered by the Q Q out- 
put of FFO. FFO changes state at the positive-going edge of each clock pulse, but FFl 
changes only when triggered by a positive-going transition of the Q Q output of FFO. Because 
of the inherent propagation delay time through a flip-flop, a transition of the input clock 
pulse (CLK) and a transition of the <2o output of FFO can never occur at exactly the same 
time. Therefore, the two flip-flops are never simultaneously triggered, so the counter oper- 
ation is asynchronous. 



FIGURE 8-1 



A 2-bit asynchronous binary counter. 
Open file F08-01 to verify 
operation. 
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The Timing Diagram Let's examine the basic operation of the asynchronous counter of 
Figure 8-1 by applying four clock pulses to FFO and observing the Q output of each flip- 
flop. Figure 8-2 illustrates the changes in the state of the flip-flop outputs in response to the 
clock pulses. Both flip-flops are connected for toggle operation (J = 1 , K = 1 ) and are as- 
sumed to be initially RESET (Q LOW). 



FIGURE 8-2 



Timing diagram for the counter of 
Figure 8-1. As in previous chapters, 
output waveforms are shown in 
green. 



Outputs 




Asynchronous counters are also The positive-going edge of CLK1 (clock pulse 1) causes the Q output of FFO to go 

known as ripple counters. HIGH, as shown in Figure 8-2. At the same time the Q output goes LOW, but it has no ef- 
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feet on FF1 because a positive-going transition must occur to trigger the flip-flop. After the 
leading edge of CLK1, Q = 1 and Q x = 0. The positive-going edge of CLK2 causes Q to 
go LOW. Output Q goes HIGH and triggers FF1, causing Q x to go HIGH. After the lead- 
ing edge of CLK2, Q Q = and g, = 1. The positive-going edge of CLK3 causes Q to go 
HIGH again. Output Q Q goes LOW and has no effect on FF1. Thus, after the leading edge 
of CLK3, Q = 1 and Q\ — \. The positive-going edge of CLK4 causes Q to go LOW, 
while Q Q goes HIGH and triggers FF1, causing Q x to go LOW. After the leading edge of 
CLK4, Q = and Q x = 0. The counter has now recycled to its original state (both flip- 
flops are RESET). 

In the timing diagram, the waveforms of the Q and Q x outputs are shown relative to the 
clock pulses as illustrated in Figure 8-2. For simplicity, the transitions of Q , Q x , and the 
clock pulses are shown as simultaneous even though this is an asynchronous counter. There 
is, of course, some small delay between the CLK and the Q transition and between the Q 
transition and the Q x transition. 

Note in Figure 8-2 that the 2-bit counter exhibits four different states, as you would ex- In digital logic, Q is always the 
pect with two flip-flops (2 2 = 4). Also, notice that if Q represents the least significant bit LSB unless otherwise specified. 
(LSB) and Q x represents the most significant bit (MSB), the sequence of counter states rep- 
resents a sequence of binary numbers as listed in Table 8—1. 

TABLE 8-1 



CLOCK PULSE 



Initially 
1 

2 
3 

4 (recycles) 




1 

1 




Binary state sequence for the 
counter in Figure 8-1. 



Since it goes through a binary sequence, the counter in Figure 8-1 is a binary counter. 
It actually counts the number of clock pulses up to three, and on the fourth pulse it recy- 
cles to its original state (Q = 0, Q x = 0). The term recycle is commonly applied to 
counter operation; it refers to the transition of the counter from its final state back to its 
original state. 

A 3-Bit Asynchronous Binary Counter The state sequence for a 3-bit binary counter is 
listed in Table 8-2, and a 3-bit asynchronous binary counter is shown in Figure 8-3(a). The 
basic operation is the same as that of the 2-bit counter except that the 3-bit counter has eight 
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TABLE 8-2 



State sequence for a 3-bit binary 
counter. 
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FIGURE 8-3 



Three-bit asynchronous binary 
counter and its timing diagram for 
one cycle. Open file F08-03 to verify 
operation. 
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states, due to its three flip-flops. A timing diagram is shown in Figure 8-3 (b) for eight clock 
pulses. Notice that the counter progresses through a binary count of zero through seven and 
then recycles to the zero state. This counter can be easily expanded for higher count, by con- 
necting additional toggle flip-flops. 

Propagation Delay Asynchronous counters are commonly referred to as ripple counters 
for the following reason: The effect of the input clock pulse is first "felt" by FFO. This ef- 
fect cannot get to FF1 immediately because of the propagation delay through FFO. Then 
there is the propagation delay through FF1 before FF2 can be triggered. Thus, the effect of 
an input clock pulse "ripples" through the counter, taking some time, due to propagation 
delays, to reach the last flip-flop. 

To illustrate, notice that all three flip-flops in the counter of Figure 8-3 change state on 
the leading edge of CLK4. This ripple clocking effect is shown in Figure 8^4 for the first 
four clock pulses, with the propagation delays indicated. The LOW-to-HIGH transition of 
Qo occurs one delay time (t PLH ) after the positive-going transition of the clock pulse. The 



FIGURE 8-4 



Propagation delays in a 3-bit 
asynchronous (ripple-clocked) 
binary counter. 
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LOW-to-HIGH transition of Q ] occurs one delay time (t PLH ) after the positive-going transi- 
tion of Q . The LOW-to-HIGH transition of Q 2 occurs one delay time (t PLH ) after the 
positive-going transition of Qi- As you can see, FF2 is not triggered until two delay times 
after the positive-going edge of the clock pulse, CLK4. Thus, it takes three propagation de- 
lay times for the effect of the clock pulse, CLK4, to ripple through the counter and change 
Q 2 from LOW to HIGH. 

This cumulative delay of an asynchronous counter is a major disadvantage in many ap- 
plications because it limits the rate at which the counter can be clocked and creates decod- 
ing problems. The maximum cumulative delay in a counter must be less than the period of 
the clock waveform. 



EXAMPLE 8-1 

A 4-bit asynchronous binary counter is shown in Figure 8-5 (a). Each flip-flop is 
negative edge-triggered and has a propagation delay for 10 nanoseconds (ns). Develop 
a timing diagram showing the Q output of each flip-flop, and determine the total 
propagation delay time from the triggering edge of a clock pulse until a corresponding 
change can occur in the state of Q 3 . Also determine the maximum clock frequency at 
which the counter can be operated. 
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■ FIGURE 8-5 



Four-bit asynchronous binary counter and its timing diagram. Open file F08-05 and verify the 
operation. 
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Solution The timing diagram with delays omitted is as shown in Figure 8-5(b). For the total 
delay time, the effect of CLK8 or CLK16 must propagate through four flip-flops 
before Q 3 changes, so 

ttfut) = 4 x 1 ns = 40 ns 
The maximum clock frequency is 

/max =T~= ~ = 25 MHZ 

tp(tot) 40 ns 

Related Problem * Show the timing diagram if all of the flip-flops in Figure 8-5(a) are positive edge- 
triggered. 



*Answers are at the end of the chapter. 



Asynchronous Decade Counters 

A counter can have 2" states, The modulus of a counter is the number of unique states through which the counter will se- 

where n fs the number of flip- quence. The maximum possible number of states (maximum modulus) of a counter is 2", 
flops. where n is the number of flip-flops in the counter. Counters can be designed to have a num- 

ber of states in their sequence that is less than the maximum of 2". This type of sequence is 
called a truncated sequence. 

One common modulus for counters with truncated sequences is ten (called MOD 10). 
Counters with ten states in their sequence are called decade counters. A decade counter 
with a count sequence of zero (0000) through nine ( 1 00 1 ) is a BCD decade counter because 
its ten-state sequence produces the BCD code. This type of counter is useful in display ap- 
plications in which BCD is required for conversion to a decimal readout. 

To obtain a truncated sequence, it is necessary to force the counter to recycle before go- 
ing through all of its possible states. For example, the BCD decade counter must recycle 
back to the 0000 state after the 1001 state. A decade counter requires four flip-flops (three 
flip-flops are insufficient because 2 = 8). 

Let's use a 4-bit asynchronous counter such as the one in Example 8-1 and modify its 
sequence to illustrate the principle of truncated counters. One way to make the counter re- 
cycle after the count of nine (1001) is to decode count ten (1010) with a NAND gate and 
connect the output of the NAND gate to the clear (CLR) inputs of the flip-flops, as shown 
in Figure 8-6(a). 

Partial Decoding Notice in Figure 8-6(a) that only Q ] and Q 3 are connected to the NAND 
gate inputs. This arrangement is an example of partial decoding, in which the two unique 
states (Q| = 1 and g 3 = 1) are sufficient to decode the count of ten because none of the 
other states (zero through nine) have both Q ] and Q 3 HIGH at the same time. When the 
counter goes into count ten (1010), the decoding gate output goes LOW and asynchro- 
nously resets all the flip-flops. 

The resulting timing diagram is shown in Figure 8-6(b). Notice that there is a glitch on 
the Q, waveform. The reason for this glitch is that Q x must first go HIGH before the count 
of ten can be decoded. Not until several nanoseconds after the counter goes to the count of 
ten does the output of the decoding gate go LOW (both inputs are HIGH). Thus, the counter 
is in the 1010 state for a short time before it is reset to 0000, thus producing the glitch on 
Q\ and the resulting glitch on the CLR line that resets the counter. 

Other truncated sequences can be implemented in a similar way, as Example 8-2 
shows. 
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10 decoder FIGURE 8-6 




An asynchronously clocked decade 
counter with asynchronous recycling. 



Show how an asynchronous counter can be implemented having a modulus of twelve 
with a straight binary sequence from 0000 through 1011. 

Solution Since three flip-flops can produce a maximum of eight states, four flip-flops are 

required to produce any modulus greater than eight but less than or equal to sixteen. 

When the counter gets to its last state, 101 1, it must recycle back to 0000 rather 
than going to its normal next state of 1 100, as illustrated in the following sequence 
chart: 

Qs Qi Qi Go 

HHHHHH < 

Recycles 

^HHHHHB < 

110 < - Normal next state 



EXAMPLE 8-2 
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HIGH 



CLK 



FFO 



CLR 



(a) 



Observe that Q Q and Q ] both go to anyway, but Q 2 and Q 3 must be forced to on 
the twelfth clock pulse. Figure 8-7 (a) shows the modulus- 12 counter. The NAND gate 
partially decodes count twelve (1 100) and resets flip-flop 2 and flip-flop 3. Thus, on 
the twelfth clock pulse, the counter is forced to recycle from count eleven to count 
zero, as shown in the timing diagram of Figure 8— 7(b). (It is in count twelve for only a 
few nanoseconds before it is reset by the glitch on CLR.) 
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FIGURE 8-7 
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Asynchronously clocked modulus-12 counter with asynchronous recycling. 
Related Problem How can the counter in Figure 8-7(a) be modified to make it a modulus- 13 counter? 



THE 74LS93 4-BIT ASYNCHRONOUS BINARY COUNTER 




The 74LS93 is an example of a specific integrated circuit asynchronous counter. As the 
logic diagram in Figure 8-8 shows, this device actually consists of a single flip-flop and 
a 3-bit asynchronous counter. This arrangement is for flexibility. It can be used as a 
divide-by-2 device if only the single flip-flop is used, or it can be used as a modulus-8 
counter if only the 3-bit counter portion is used. This device also provides gated reset in- 
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FIGURE 8-8 
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The 74L593 4-bit asynchronous binary counter logic diagram. (Pin numbers are in parentheses, and 
all J and K inputs are internally connected HIGH.) 



puts, RO(l) and RO(2). When both of these inputs are HIGH, the counter is reset to the 
0000 state CLR. 

Additionally, the 74LS93 can be used as a 4-bit modulus- 16 counter (counts 
through 15) by connecting the Q output to the CLK B input as shown in Figure 8-9(a). 
It can also be configured as a decade counter (counts through 9) with asynchronous 
recycling by using the gated reset inputs for partial decoding of count ten, as shown in 
Figure 8-9(b). 




G„ e, Q 2 Q 3 
(a) 74LS93 connected as a modulus-16 counter 

FIGURE 8-9 
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(b) 74LS93 connected as a decade counter 



Two configurations of the 74LS93 asynchronous counter. (The qualifying label, CTR DIVn, indicates a 
counter with n states.) 



EXAMPLE 8-3 



Show how the 74LS93 can be used as a modulus- 12 counter. 

Solution Use the gated reset inputs, RO(l ) and RO(2), to partially decode count 12 (remember, 
there is an internal NAND gate associated with these inputs). The count- 12 decoding 
is accomplished by connecting Q 3 to RO(l) and Q 2 to RO(2), as shown in Figure 8-10. 
Output Q is connected to CLK B to create a 4-bit counter. 
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FIGURE 8-10 



74LS93 connected as a modulus-12 
counter. 
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Immediately after the counter goes to count 12 (1100), it is reset to 0000. The 
recycling, however, results in a glitch on Q 2 because the counter must go into the 1 100 
state for several nanoseconds before recycling. 

Related Problem Show how the 74LS93 can be connected as a modulus- 13 counter. 



1 



SECTION 8-1 

REVIEW ^" What does the term asynchronous mean in relation to counters? 

Answers are at the end of the 2. How many states does a modulus-14 counter have? What is the minimum number 

chapter. of flip-flops required? 



8-2 SYNCHRONOUS COUNTER OPERATION 



The term synchronous refers to events that have a fixed time relationship with each 
other. A synchronous counter is one in which all the flip-flops in the counter are 
clocked at the same time by a common clock pulse. 

After completing this section, you should be able to 

■ Describe the operation of a 2-bit synchronous binary counter ■ Describe the 
operation of a 3-bit synchronous binary counter ■ Describe the operation of a 4-bit 
synchronous binary counter ■ Describe the operation of a synchronous decade 
counter ■ Develop counter timing diagrams ■ Discuss the 74HC163 4-bit binary 
counter and the 74F162 BCD decade counter 



A 2-Bit Synchronous Binary Counter 

Figure 8-1 1 shows a 2-bit synchronous binary counter. Notice that an arrangement differ- 
ent from that for the asynchronous counter must be used for the /, and K\ inputs of FF1 in 
order to achieve a binary sequence. 



FIGURE 8-11 



A 2-bit synchronous binary counter. 
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The operation of this synchronous counter is as follows: First, assume that the counter The clock input goes to each 
is initially in the binary state; that is, both flip-flops are RESET. When the positive edge flip-flop in a synchronous 
of the first clock pulse is applied, FFO will toggle and Q will therefore go HIGH. What counter, 
happens to FF1 at the positive-going edge of CLK1 ? To find out, let's look at the input con- 
ditions of FF1. Inputs /, and K x are both LOW because Q Q , to which they are connected, 
has not yet gone HIGH. Remember, there is a propagation delay from the triggering edge 
of the clock pulse until the Q output actually makes a transition. So, J = and K = when 
the leading edge of the first clock pulse is applied. This is a no-change condition, and there- 
fore FF1 does not change state. A timing detail of this portion of the counter operation is 
shown in Figure 8-1 2(a). 
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FIGURE 8-12 
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Timing details for the 2-bit synchronous counter operation (the propagation delays of both flip-flops 
are assumed to be equal). 



After CLKl, Q = 1 and Q x = (which is the binary 1 state). When the leading edge of 
CLK2 occurs, FFO will toggle and Q will go LOW. Since FF1 has a HIGH (Q = 1) on its 
J x and K x inputs at the triggering edge of this clock pulse, the flip-flop toggles and Q, goes 
HIGH. Thus, after CLK2, Q = and Q x = 1 (which is a binary 2 state). The timing detail 
for this condition is shown in Figure 8-1 2(b). 

When the leading edge of CLK3 occurs, FFO again toggles to the SET state (Q = 1 ), 
and FF1 remains SET (Q x = 1) because its /, and K { inputs are both LOW (Q = 0). After 
this triggering edge, Q = 1 and Q x = 1 (which is a binary 3 state). The timing detail is 
shown in Figure 8-1 2(c). 

Finally, at the leading edge of CLK4, Q and Q x go LOW because they both have a tog- 
gle condition on their J and K inputs. The timing detail is shown in Figure 8-12(d). The 
counter has now recycled to its original state, binary 0. 

The complete timing diagram for the counter in Figure 8-1 1 is shown in Figure 8-13. No- 
tice that all the waveform transitions appear coincident; that is, the propagation delays are 
not indicated. Although the delays are an important factor in the synchronous counter oper- 
ation, in an overall timing diagram they are normally omitted for simplicity. Major waveform 




FIGURE 8-13 

Timing diagram for the counter of 
Figure 8-11. 
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relationships resulting from the normal operation of a circuit can be conveyed completely 
without showing small delay and timing differences. However, in high-speed digital circuits, 
these small delays are an important consideration in design and troubleshooting. 

A 3-Bit Synchronous Binary Counter 

A 3-bit synchronous binary counter is shown in Figure 8-14, and its timing diagram is 
shown in Figure 8-15. You can understand this counter operation by examining its sequence 
of states as shown in Table 8-3. 



FIGURE 8-14 



A 3-bit synchronous binary counter. 
Open file F08-1 4 to verify the 
operation. 
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Timing diagram for the counter of 
Figure 8-14. 
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COMPUTER NOTE .JtiSSS 



TABLE 8-3 



The T5C or time stamp counter in 
the Pentium is used for 
performance monitoring, which 
enables a number of parameters 
important to the overall 
performance of a Pentium system 
to be determined exactly. By 
reading the TSC before and after 
the execution of a procedure, the 
precise time required for the 
procedure can be determined 
based on the processor cycle time. 
In this way, the TSC forms the basis 
for all time evaluations in 
connection with optimizing system 
operation. For example, it can be 
accurately determined which of 
two or more programming 
sequences is more efficient. This is a 
very useful tool for compiler 
developers and system programmers 
in producing the most effective 
code for the Pentium. 



Binary state sequence for a 3-bit 
binary counter. 
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First, let's look at Q . Notice that Q changes on each clock pulse as the counter pro- 
gresses from its original state to its final state and then back to its original state. To pro- 
duce this operation, FFO must be held in the toggle mode by constant HIGHs on its J and 
K inputs. Notice that <2, goes to the opposite state following each time Q is a 1. This 
change occurs at CLK2, CLK4, CLK6, and CLK8. The CLK8 pulse causes the counter 
to recycle. To produce this operation, Q is connected to the J, and AT, inputs of FF1. 
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When Qo is a 1 and a clock pulse occurs, FF1 is in the toggle mode and therefore changes 
state. The other times, when Q is a 0, FF1 is in the no-change mode and remains in its 
present state. 

Next, let's see how FF2 is made to change at the proper times according to the binary se- 
quence. Notice that both times Q 2 changes state, it is preceded by the unique condition in 
which both Q and Q x are HIGH. This condition is detected by the AND gate and applied 
to the J 2 and K 2 inputs of FF2. Whenever both Q and £>, are HIGH, the output of the AND 
gate makes the J 2 and K 2 inputs of FF2 HIGH, and FF2 toggles on the following clock pulse. 
At all other times, the J 2 and K 2 inputs of FF2 are held LOW by the AND gate output, and 
FF2 does not change state. 

A 4-Bit Synchronous Binary Counter 

Figure 8-16(a) shows a 4-bit synchronous binary counter, and Figure 8-1 6(b) shows its 
timing diagram. This particular counter is implemented with negative edge-triggered flip- 
flops. The reasoning behind the J and K input control for the first three flip-flops is the same 
as previously discussed for the 3-bit counter. The fourth stage, FF3, changes only twice in 
the sequence. Notice that both of these transitions occur following the times that Q , Q u 
and Q 2 are all HIGH. This condition is decoded by AND gate G 2 so that when a clock pulse 
occurs, FF3 will change state. For all other times the J 3 and K } inputs of FF3 are LOW, and 
it is in a no-change condition. 
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FIGURE 8-16 



A 4-bi't synchronous binary counter and timing diagram. Points where the AND gate outputs are 
HIGH are indicated by the shaded areas. 
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A decade counter has ten states. 



A 4-Bit Synchronous Decade Counter 

As you know, a BCD decade counter exhibits a truncated binary sequence and goes from 
0000 through the 1001 state. Rather than going from the 1001 state to the 1010 state, it re- 
cycles to the 0000 state. A synchronous BCD decade counter is shown in Figure 8-17. The 
timing diagram for the decade counter is shown in Figure 8-18. 
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FIGURE 8-17 



^ 1 

* A synchronous BCD decade counter. Open file F08-1 7 to verify operation. 



FIGURE 8-18 



Timing diagram for the BCD decade 
counter (Q is the LSB). 
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You can understand the counter operation by examining the sequence of states in Table 
8-4 and by following the implementation in Figure 8-17. First, notice that FF0 (Q ) tog- 
gles on each clock pulse, so the logic equation for its J and K inputs is 

•A) = = 1 

This equation is implemented by connecting J and K to a constant HIGH level. 

Next, notice in Table 8^1 that FF1 (Q x ) changes on the next clock pulse each time 
<2 n = 1 and Qt, = 0, so the logic equation for the 7, and K t inputs is 

Ji=Ki = Q0Q3 

This equation is implemented by ANDing Q and Q 3 and connecting the gate output to the 
/i and A', inputs of FF1. 

Flip-flop 2 (g 2 ) changes on the next clock pulse each time both Q = 1 and Q, = 1. This 
requires an input logic equation as follows: 

J 2 = K 2 = Q Q l 

This equation is implemented by ANDing Q and Q, and connecting the gate output to the 
J 2 and K 2 inputs of FF2. 
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TABLE 8-4 



States of a BCD decade counter. 



Finally, FF3 (23) changes to the opposite state on the next clock pulse each time Q = 
1, <2i = 1, and Q 2 = 1 (state 7), or when Q = 1 and = 1 (state 9). The equation for this 
is as follows: 

/ 3 = k 3 = GoQ,e 2 + Q0G3 

This function is implemented with the AND/OR logic connected to the 7 3 and K 3 inputs of 
FF3 as shown in the logic diagram in Figure 8-17. Notice that the differences between this 
decade counter and the modulus- 16 binary counter in Figure 8-16 are the Q Q 3 AND gate, 
the QqQt, AND gate, and the OR gate; this arrangement detects the occurrence of the 1001 
state and causes the counter to recycle properly on the next clock pulse. 



THE 74HC163 4-BIT SYNCHRONOUS BINARY COUNTER 



The 74HC163 is an example of an integrated circuit 4-bit synchronous binary counter. A 
logic symbol is shown in Figure 8-19 with pin numbers in parentheses. This counter has 
several features in addition to the basic functions previously discussed for the general syn- 
chronous binary counter. 
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FIGURE 8-19 



The 74HC1 63 4-bit synchronous 
binary counter. (The qualifying label 
CTR DIV 1 6 indicates a counter with 
sixteen states.) 



j 



Data outputs 



First, the counter can be synchronously preset to any 4-bit binary number by applying 
the proper levels to the parallel data inputs. When a LOW is applied to the LOAD input, the 
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counter will assume the state of the data inputs on the next clock pulse. Thus, the counter 
sequence can be started with any 4-bit binary number. 

Also, there is an active-LOW clear input (CLR), which synchronously resets all four 
flip-flops in the counter. There are two enable inputs, ENP and ENT. These inputs must both 
be HIGH for the counter to sequence through its binary states. When at least one input is 
LOW, the counter is disabled. The ripple clock output (RCO) goes HIGH when the counter 
reaches the last state in its sequence of fifteen, called the terminal count (TC = 15). This 
output, in conjunction with the enable inputs, allows these counters to be cascaded for 
higher count sequences. 

Figure 8-20 shows a timing diagram of this counter being preset to twelve (1 100) and 
then counting up to its terminal count, fifteen (1111). Input D is the least significant input 
bit, and Q is the least significant output bit. 



Data 
inputs 



Outputs 




Clear Preset 



FIGURE 8-20 



Timing example for a 74HC1 63. 



Let's examine this timing diagram in detail. This will aid you in interpreting timing di- 
agrams in this chapter or on manufacturers' data sheets. To begin, the LOW level pulse on 
the CLR input causes all the outputs {Q , Q u Q 2 , and Q 3 ) to go LOW. 

Next, the LOW level pulse on the LOAD input synchronously enters the data on the data 
inputs (D , D u D 2 , and D 3 ) into the counter. These data appear on the Q outputs at the time 
of the first positive-going clock edge after LOAD goes LOW. This is the preset operation. 
In this particular example, Q Q is LOW, Q Y is LOW, Q 2 is HIGH, and Q 3 is HIGH. This, of 
course, is a binary 12 (Q is the LSB). 

The counter now advances through states 13, 14, and 15 on the next three positive-going 
clock edges. It then recycles to 0, 1, 2 on the following clock pulses. Notice that both ENP 
and ENT inputs are HIGH during the state sequence. When ENP goes LOW, the counter is 
inhibited and remains in the binary 2 state. 
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THE 74F162 SYNCHRONOUS BCD DECADE COUNTER 



The 74F162 is an example of a decade counter. It can be preset to any BCD count by the 
use of the data inputs and a LOW on the PE input. A LOW on the asynchronous SR will re- 
set the counter. The enable inputs CEP and CET must both be HIGH for the counter to ad- 
vance through its sequence of states in response to a positive transition on the CLK input. 
The enable inputs in conjunction with the terminal count, TC (1001), provide for cascading 
several decade counters. Figure 8-21 shows the logic symbol for the 74F162 counter, and 
Figure 8-22 is a timing diagram showing the counter being preset to count 7 (01 1 1). Cas- 
caded counters will be discussed in Section 8-5. 
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FIGURE 8-21 




The 74F162 synchronous BCD 
decade counter. (The qualifying 
label CTR DIV 10 indicates a counter 
with ten states.) 
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FIGURE 8-22 



Timing example for a 74F1 62. 
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1 SECTION 8-2 




How does a synchronous counter di'fferfrom an asynchronous counter? 


1 REVIEW 


1. 




2. 


Explain the function of the preset feature of counters such as the 74HC163. 




3. 


Describe the purpose of the ENP and E NT inputs and the RCO output for the 
74HC163 counter. 



8-3 UP/DOWN SYNCHRONOUS COUNTERS 

An up/down counter is one that is capable of progressing in either direction through a 
certain sequence. An up/down counter, sometimes called a bidirectional counter, can 
have any specified sequence of states. A 3-bit binary counter that advances upward 
through its sequence (0, 1 , 2, 3, 4, 5, 6, 7) and then can be reversed so that it goes 
through the sequence in the opposite direction (7, 6, 5, 4, 3, 2, 1, 0) is an illustration of 
up/down sequential operation. 

After completing this section, you should be able to 

■ Explain the basic operation of an up/down counter ■ Discuss the 74HC190 
up/down decade counter 



In general, most up/down counters can be reversed at any point in their sequence. For in- 
stance, the 3-bit binary counter can be made to go through the following sequence: 

UP UP 

0, 1, 2, 3, 4, 5, 4, 3, 2, 3, 4, 5, 6, 7, 6, 5, etc. 

DOWN DOWN 

Table 8-5 shows the complete up/down sequence for a 3-bit binary counter. The arrows 
indicate the state-to-state movement of the counter for both its UP and its DOWN modes 
of operation. An examination of Q for both the up and down sequences shows that FFO tog- 
gles on each clock pulse. Thus, the J and K inputs of FFO are 

Jo = K = 1 

For the up sequence, Q, changes state on the next clock pulse when Q = 1. For the down 
sequence, g, changes on the next clock pulse when Q n = 0. Thus, the ij and K ] inputs of 
FF1 must equal 1 under the conditions expressed by the following equation: 

h = *i = (Go • UP) + (Go • DOWN) 



TABLE 8-5 

Up/Down sequence for a 3-bit 
binary counter. 
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For the up sequence, Q 2 changes state on the next clock pulse when Q = Qj — 1. For the 
down sequence, Q 2 changes on the next clock pulse when Q = Q x = 0. Thus, the J 2 and K 2 
inputs of FF2 must equal 1 under the conditions expressed by the following equation: 

h = K 2 = (go • O, • UP) + (Q ■ G, • DOWN) 

Each of the conditions for the J and K inputs of each flip-flop produces a toggle at the ap- 
propriate point in the counter sequence. 

Figure 8-23 shows a basic implementation of a 3-bit up/down binary counter using the 
logic equations just developed for the J and K inputs of each flip-flop. Notice that the 
UP /DOWN control input is HIGH for UP and LOW for DOWN. 



UP/DOWN 




FIGURE 8-23 



A basic 3-bit up/down synchronous 
counter. Open file F08-23 to verify 
operation. 



CLK 



EXAMPLE 8-4 



Show the timing diagram and determine the sequence of a 4-bit synchronous binary 
up/down counter if the clock and UP/DOWN control inputs have waveforms as shown 
in Figure 8-24(a). The counter starts in the all Os state and is positive edge-triggered. 
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FIGURE 8-24 
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Solution 



The timing diagram showing the Q outputs is shown in Figure 8-24(b). From these 
waveforms, the counter sequence is as shown in Table 8-6. 
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TABLE 8-6 
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Related Problem Show the timing diagram if the UP /DOWN control waveform in Figure 8-24(a) is 
inverted. 



THE 74HC190 UP/DOWN DECADE COUNTER 




Figure 8-25 shows a logic diagram for the 74HC190, an example of an integrated circuit 
up/down synchronous counter. The direction of the count is determined by the level of the 
up/down input (D/U). When this input is HIGH, the counter counts down; when it is LOW, 
the counter counts up. Also, this device can be preset to any desired BCD digit as deter- 
mined by the states of the data inputs when the LOAD input is LOW. 



FIGURE 8-25 



The 74HC190 up/down synchronous 
decade counter. 
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The MAX/MIN output produces a HIGH pulse when the terminal count nine (1001) is 
reached in the UP mode or when the terminal count zero (0000) is reached in the DOWN mode. 
This MA X/MIN output, along with the ripple clock output (RCO) and the count enable input 
(CTEN), is used when cascading counters. (Cascaded counters are discussed in Section 8-5.) 

Figure 8-26 is a timing diagram that shows the 74HC190 counter preset to seven (0111) 
and then going through a count-up sequence followed by a count-down sequence. The 
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MAX/MIN output is HIGH when the counter is in either the all-Os state (MM) or the 1001 
state (MAX). 




FIGURE 8-26 



Timing example for a 74HC190. 



Load 



SECTION 8-3 

REVIEW 1- A 4-bit up/down binary counter is in the DOWN mode and in the 1010 state. On 

the next clock pulse, to what state does the counter go? 

2. What is the terminal count of a 4-bit binary counter in the UP mode? In the DOWN 
mode? What is the next state after the terminal count in the DOWN mode? 



8-4 DESIGN OF SYNCHRONOUS COUNTERS 

In this section, you will see how sequential circuit design techniques can be applied 
specifically to counter design. In general, sequential circuits can be classified into two 
types: (1) those in which the output or outputs depend only on the present internal 
state (called Moore circuits) and (2) those in which the output or outputs depend on 
both the present state and the input or inputs (called Mealy circuits). This section is 
recommended for those who want an introduction to counter design or to state 
machine design in general. It is not a prerequisite for any other material. 

After completing this section, you should be able to 

■ Describe a general sequential circuit in terms of its basic parts and its inputs and 
outputs ■ Develop a state diagram for a given sequence ■ Develop a next-state table 
for a specified counter sequence ■ Create a flip-flop transition table ■ Use the 
Karnaugh map method to derive the logic requirements for a synchronous counter 

■ Implement a counter to produce a specified sequence of states 
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General Model of a Sequential Circuit 

Before proceeding with a specific counter design technique, let's begin with a general def- 
inition of a sequential circuit or state machine: A general sequential circuit consists of a 
combinational logic section and a memory section (flip-flops), as shown in Figure 8-27. In 
a clocked sequential circuit, there is a clock input to the memory section as indicated. 



FIGURE 8-27 



General clocked sequential circuit. 
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The information stored in the memory section, as well as the inputs to the combinational 
logic (/ , 1 1 , . . . , /,„), is required for proper operation of the circuit. At any given time, the 
memory is in a state called the present state and will advance to a next state on a clock pulse 

as determined by conditions on the excitation lines (F , Fj, , Y p ). The present state of the 

memory is represented by the state variables (Q , Q u . Q x ). These state variables, along 
with the inputs (/ , /],..., /„,), determine the system outputs (O , 0\, . .., O n ). 

Not all sequential circuits have input and output variables as in the general model just 
discussed. However, all have excitation variables and state variables. Counters are a special 
case of clocked sequential circuits. In this section, a general design procedure for sequen- 
tial circuits is applied to synchronous counters in a series of steps. 

Step 1 : State Diagram 

The first step in the design of a counter is to create a state diagram. A state diagram shows the 
progression of states through which the counter advances when it is clocked. As an example, 
Figure 8-28 is a state diagram for a basic 3-bit Gray code counter. This particular circuit has 
no inputs other than the clock and no outputs other than the outputs taken off each flip-flop in 
the counter. You may wish to review the coverage of the Gray code in Chapter 2 at this time. 



FIGURE 8-28 

State diagram for a 3-bit Gray code 
counter. 




Step 2: Next-State Table 

Once the sequential circuit is defined by a state diagram, the second step is to derive a next- 
state table, which lists each state of the counter (present state) along with the corresponding 
next state. The next state is the state that the counter goes to from its present state upon ap- 
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plication of a clock pulse. The next-state table is derived from the state diagram and is 
shown in Table 8-7 for the 3-bit Gray code counter, go is the least significant bit. 
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Next-state table for 3-bit Gray 
code counter. 



Step 3: Flip-Flop Transition Table 

Table 8-8 is a transition table for the J-K flip-flop. All possible output transitions are listed 
by showing the Q output of the flip-flop going from present states to next states. Q N is the 
present state of the flip-flop (before a clock pulse) and Q N + , is the next state (after a clock 
pulse). For each output transition, the J and A' inputs that will cause the transition to occur 
are listed. An X indicates a "don't care" (the input can be either a 1 or a 0). 

TABLE 8-8 



OUTPUT TRANSITIONS 

Qn Qn . 1 


FLIP-FLOP INPUTS 
J K 


> 

> I 

1 > 

1 > 1 


X 

1 X 
X 1 
X 



Transition table for a J-K flip-flop. 



Q N : present state 
Q v . ; : next state 
X: "don't care" 



To design the counter, the transition table is applied to each of the flip-flops in the 
counter, based on the next-state table (Table 8-7). For example, for the present state 000, 
<2 goes from a present state of to a next state of 1. To make this happen, J must be a 1 
and you don't care what K is (7 n = 1 , K = X), as you can see in the transition table (Table 
8-8). Next, (J, is in the present state and remains a in the next state. For this transition, 
y, = and K x = X. Finally, Q 2 is in the present state and remains a in the next state. 
Therefore, J 2 = and K 2 = X. This analysis is repeated for each present state in Table 8-7. 

Step 4: Karnaugh Maps 

Karnaugh maps can be used to determine the logic required for the J and K inputs of each 
flip-flop in the counter. There is a Karnaugh map for the J input and a Karnaugh map for 
the K input of each flip-flop. In this design procedure, each cell in a Karnaugh map repre- 
sents one of the present states in the counter sequence listed in Table 8-7. 

From the / and K states in the transition table (Table 8-8) a 1 , 0, or X is entered into each 
present state cell on the maps depending on the transition of the Q output for a particular flip- 
flop. To illustrate this procedure, two sample entries are shown for the J and the K inputs to 
the least significant flip-flop (g ) in Figure 8-29. 
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Flip-flop transition table 



For the present state 000, Q 
makes a transition from to 1 
to the next state. 



For the present state 101 , Q 
makes a transition from 1 to 
to the next state. 



Next-state table 



FIGURE 8-29 



Examples of the mapping procedure for the counter sequence represented in Table 8-7 and 
Table 8-8. 

The completed Karnaugh maps for all three flip-flops in the counter are shown in Figure 
8—30. The cells are grouped as indicated and the corresponding Boolean expressions for 
each group are derived. 



FIGURE 8-30 
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Step 5: Logic Expressions for Flip-Flop Inputs 

From the Karnaugh maps of Figure 8-30 you obtain the following expressions for the J and 
K inputs of each flip-flop: 



h 
A', 
h 



QiQ 
Q 2 Q 
QiQ Q 



k 2 = e,e 

Step 6: Counter Implementation 

The final step is to implement the combinational logic from the expressions for the J and K 
inputs and connect the flip-flops to form the complete 3-bit Gray code counter as shown in 
Figure 8-3 1 . 
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FIGURE 8-31 



FF2 



Three-bit Gray code counter. Open file F08-31 to verify operation. 

A summary of steps used in the design of this counter follows. In general, these steps 
can be applied to any sequential circuit. 



1. Specify the counter sequence and draw a state diagram. 

2. Derive a next-state table from the state diagram. 

3. Develop a transition table showing the flip-flop inputs required for each transition. 
The transition table is always the same for a given type of flip-flop. 

4. Transfer the / and K states from the transition table to Karnaugh maps. There is a 
Karnaugh map for each input of each flip-flop. 

5. Group the Karnaugh map cells to generate and derive the logic expression for 
each flip-flop input. 

6. Implement the expressions with combinational logic, and combine with the flip- 
flops to create the counter. 



This procedure is now applied to the design of other synchronous counters in Examples 8-5 
and 8-6. 
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EXAMPLE 8-5 

Design a counter with the irregular binary count sequence shown in the state diagram 
of Figure 8-32. Use J-K flip-flops. 




Solution Step 1: The state diagram is as shown. Although there are only four states, a 3-bit 

counter is required to implement this sequence because the maximum binary 
count is seven. Since the required sequence does not include all the possible 
binary states, the invalid states (0, 3, 4, and 6) can be treated as "don't cares" 
in the design. However, if the counter should erroneously get into an invalid 
state, you must make sure that it goes back to a valid state. 

Step 2: The next-state table is developed from the state diagram and is given in 
Table 8-9. 



PRESENT STATE 


NEXT STATE 


Q 2 <?i Qo 


<?2 <?1 Qo 



TABLE 8-9 
Next-state table. 



1 

1 1 
1 1 1 
1 

Step 3: The transition table for the J-K flip-flop is repeated in Table 8-10. 



1 

1 

1 1 
1 1 1 



TABLE 8-10 

Transit/on table for a J-K 
flip-flop. 



OUTPUT TRANSITIONS 




Qn Q N + ! 





Step 4: 



The / and K inputs are plotted on the present-state Karnaugh maps in Figure 
8-33. Also "don't cares" can be placed in the cells corresponding to the 
invalid states of 000, 01 1 , 1 00, and 1 1 0, as indicated by the red Xs. 
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FIGURE 8-33 
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FIGURE 8-34 



Step 5: Group the Is, taking advantage of as many of the "don't care" states as 

possible for maximum simplification, as shown in Figure 8-33. Notice that 
when all cells in a map are grouped, the expression is simply equal to 1 . The 
expression for each / and K input taken from the maps is as follows: 



J 
J, 
h 



hK n = Q 2 
K x = 1 
K 2 = a 



Step 6: The implementation of the counter is shown in Figure 8-34. 
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An analysis shows that if the counter, by accident, gets into one of the invalid states 
(0, 3, 4, 6), it will always return to a valid state according to the following sequences: 
->■ 3 -> 4 ->- 7, and 6 1 . 

Related Problem Verify the analysis that proves the counter will always return (eventually) to a valid 
state from an invalid state. 
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EXAMPLE 8-6 

Develop a synchronous 3-bit up/down counter with a Gray code sequence. The 
counter should count up when an UP/DOWN control input is 1 and count down when 
the control input is 0. 

Solution Step 1: The state diagram is shown in Figure 8-35. The 1 or beside each arrow 
indicates the state of the UP/DOWN control input, Y. 

FIGURE 8-35 



State diagram for a 3-bit up/down 
Gray code counter. 




Step 2: The next-state table is derived from the state diagram and is shown in Table 
8-1 1 . Notice that for each present state there are two possible next states, 
depending on the UP/DOWN control variable, Y. 

TABLE 8-11 
Next-state table for 3-bit up/down Gray code counter. 
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Y = UP/DOWN control input. 



Step 3: The transition table for the J-K flip-flops is repeated in Table 8-12. 
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TABLE 8-12 



Transition table for a J-K flip-flop. 



OUTPUT TRANSITIONS 

Qn Qn + 1 







FLIP-FLOP INPUTS 
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Step 4: The Karnaugh maps for the / and K inputs of the flip-flops are shown in 

Figure 8-36. The UP/DOWN control input, Y, is considered one of the state 
variables along with Q n , Q u and Q 2 . Using the next-state table, the 
information in the "Flip-Flop Inputs" column of Table 8-12 is transferred 
onto the maps as indicated for each present state of the counter. 
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J and K maps for Table 8-11. The UP / DOWN control input, Y, is treated as a fourth variable. 



Step 5: The Is are combined in the largest possible groupings, with "don't cares" 
(Xs) used where possible. The groups are factored, and the expressions for 
the J and K inputs are as follows: 



Jo = 
A = 
/, = 



Q2Q1Y + Q2Q1Y + Q 2 Q{Y + Q 2 Q X Y K 
QiQoY + Q 2 Q Y K, 
Q1Q0Y + QfQ Y K 2 



QzQi? + Q 2 Q\Y + Q 2 QyY + Q 2 Q{Y 
Q2Q0Y + Q 2 Q Y 
Q1Q0Y + Q,Q Y 
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Step 6: The J and K equations are implemented with combinational logic, and the 
complete counter is shown in Figure 8-37. 
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FIGURE 8-37 



Three-bit up/down Gray code counter. 



Related Problem Verify that the logic in Figure 8-37 agrees with the expressions in Step 5. 
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1 SECTION 8-4 




1 REVIEW 


1. 


A flip-flop is presently in the RESET state and must go to the SET state on the next 




clock pulse. What must J and K be? 




2. 


A flip-flop is presently in the SET state and must remain SET on the next clock 
pulse. What must J and K. be? 




3. 


A binary counter is in the Q 3 Q 2 QiQo = 1010 state. 



(a) What is its next state? 

(b) What condition must exist on each flip-flop input to ensure that it goes to the 
proper next state on the clock pulse? 



8-5 CASCADED COUNTERS 

Counters can be connected in cascade to achieve higher-modulus operation. In essence, 
cascading means that the last-stage output of one counter drives the input of the next 
counter. 

After completing this section, you should be able to 

■ Determine the overall modulus of cascaded counters ■ Analyze the timing diagram 
of a cascaded counter configuration ■ Use cascaded counters as a frequency divider 

■ Use cascaded counters to achieve specified truncated sequences 



An example of two counters connected in cascade is shown in Figure 8-38 for a 2-bit 
and a 3-bit ripple counter. The timing diagram is shown in Figure 8-39. Notice that the 
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FIGURE 8-38 



Two cascaded counters (all J and K 
Q. inputs are HIGH). 
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FIGURE 8-39 



2a 



counter configuration of Figure 8—38. 
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The overall modulus of cascaded 
counters is equal to the product 
of the individual moduli. 



COMPUTER NOTE 



The time stamp counter (TSC), 
mentioned in the last computer 
note, is a 64-bit counter. It is 
interesting to observe that if this 
counter (or any full-modulus 64- 
bit counter) is clocked at a 
frequency of 1 00 MHz, it will take 
5,849 years for it to go through all 
of its states and reach its terminal 
count In contrast, a 32-bit full- 
modulus counter will exhaust all of 
its states in approximately 43 
seconds when clocked at 100 MHz. 
The difference is astounding. 



final output of the modulus-8 counter, Q A , occurs once for every 32 input clock pulses. The 
overall modulus of the cascaded counters is 32; that is, they act as a divide-by-32 counter. 

When operating synchronous counters in a cascaded configuration, it is necessary to 
use the count enable and the terminal count functions to achieve higher-modulus opera- 
tion. On some devices the count enable is labeled simply CTEN (or some other designa- 
tion such as G), and terminal count (TC) is analogous to ripple clock output (RCO) on 
some IC counters. 

Figure 8-40 shows two decade counters connected in cascade. The terminal count 
(TC) output of counter 1 is connected to the count enable (CTEN) input of counter 2. 
Counter 2 is inhibited by the LOW on its CTEN input until counter 1 reaches its last, or 
terminal, state and its terminal count output goes HIGH. This HIGH now enables 
counter 2, so that when the first clock pulse after counter 1 reaches its terminal count 
(CLK10), counter 2 goes from its initial state to its second state. Upon completion of 
the entire second cycle of counter 1 (when counter 1 reaches terminal count the second 
time), counter 2 is again enabled and advances to its next state. This sequence contin- 
ues. Since these are decade counters, counter 1 must go through ten complete cycles be- 
fore counter 2 completes its first cycle. In other words, for every ten cycles of counter 
1, counter 2 goes through one cycle. Thus, counter 2 will complete one cycle after one 
hundred clock pulses. The overall modulus of these two cascaded counters is 10 x 
10 - 100. 
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A modulus-100 counter using two cascaded decade counters. 



When viewed as a frequency divider, the circuit of Figure 8-40 divides the input clock 
frequency by 100. Cascaded counters are often used to divide a high-frequency clock sig- 
nal to obtain highly accurate pulse frequencies. Cascaded counter configurations used for 
such purposes are sometimes called countdown chains. For example, suppose that you have 
a basic clock frequency of 1 MHz and you wish to obtain 100 kHz, 10 kHz, and 1 kHz; a 
series of cascaded decade counters can be used. If the 1 MHz signal is divided by 1 0, the 
output is 100 kHz. Then if the 100 kHz signal is divided by 10, the output is 10 kHz. An- 
other division by 10 produces the 1 kHz frequency. The general implementation of this 
countdown chain is shown in Figure 8-^1 1 . 



FIGURE 8-41 



Three cascaded decade counters 
forming a divide-by- 1000 frequency 
divider with intermediate divide-by- 
10 and divide-by-100 outputs. 
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EXAMPLE 8-7 



Determine the overall modulus of the two cascaded counter configurations in Figure 8^2. 
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Solution In Figure 8-42(a), the overall modulus for the 3-counter configuration is 

8x 12 x 16 = 1536 
In Figure 8^t2(b), the overall modulus for the 4-counter configuration is 

10x4x7x5 = 1400 

Related Problem How many cascaded decade counters are required to divide a clock frequency by 
100,000? 



EXAMPLE 8-8 



Use 74F162 decade counters to obtain a 10 kHz waveform from a 1 MHz clock. Show 
the logic diagram. 

Solution To obtain 10 kHz from a 1 MHz clock requires a division factor of 100. Two 74F162 
counters must be cascaded as shown in Figure 8^13. The left counter produces a TC 
pulse for every 1 clock pulses. The right counter produces a TC pulse for every 1 00 
clock pulses. 
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A divide-by- 1 00 counter using two 74F1 62 decade counters. 

Related Problem Determine the frequency of the waveform at the Q output of the second counter (the 
one on the right) in Figure 8—43. 
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Cascaded Counters with Truncated Sequences 

The preceding discussion has shown how to achieve an overall modulus (divide-by-factor) 
that is the product of the individual moduli of all the cascaded counters. This can be con- 
sidered full-modulus cascading. 

Often an application requires an overall modulus that is less than that achieved by full- 
modulus cascading. That is, a truncated sequence must be implemented with cascaded 
counters. To illustrate this method, we will use the cascaded counter configuration in Figure 
8-44. This particular circuit uses four 74HC161 4-bit synchronous binary counters. If these 
four counters (sixteen bits total) were cascaded in a full-modulus arrangement, the modu- 
lus would be 

2 16 = 65,536 
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FIGURE 8-44 



A divide-by-40,000 counter using 74HC1 61 4-bit binary counters. Note that each of the parallel 
data inputs is shown in binary order (the right-most bit D is the L5B in each counter). 



Let's assume that a certain application requires a divide-by-40,000 counter (modulus 
40,000). The difference between 65,536 and 40,000 is 25,536, which is the number of states 
that must be deleted from the full-modulus sequence. The technique used in the circuit of 
Figure 8^14 is to preset the cascaded counter to 25,536 (63C0 in hexadecimal) each time it 
recycles, so that it will count from 25,536 up to 65,535 on each full cycle. Therefore, each 
full cycle of the counter consists of 40,000 states. 

Notice in Figure 8-44 that the RCO output of the right-most counter is inverted and ap- 
plied to the LOAD input of each 4-bit counter. Each time the count reaches its terminal value 
of 65,535, which is 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 , RCO goes HIGH and causes the number on the par- 
allel data inputs (63C0, ft ) to be synchronously loaded into the counter with the clock pulse. 
Thus, there is one RCO pulse from the right-most 4-bit counter for every 40,000 clock pulses. 

With this technique any modulus can be achieved by synchronous loading of the counter 
to the appropriate initial state on each cycle. 



SECTION 8-5 

REVIEW '* ^ow many decade counters are necessary to implement a divide-by- 1000 

(modulus-1000) counter? A divide-by- 1 0,000? 

2. Show with general block diagrams how to achieve each of the following, using a flip- 
flop, a decade counter, and a 4-bit binary counter, or any combination of these: 
(a) Divide-by-20 counter (b) Divide-by-32 counter 
(c) Divide-by- 1 60 counter (d) Divide-by-320 counter 



COUNTER DECODING ■ 461 



8-6 COUNTER DECODING 

In many applications, it is necessary that some or all of the counter states be decoded. 
The decoding of a counter involves using decoders or logic gates to determine when the 
counter is in a certain binary state in its sequence. For instance, the terminal count 
function previously discussed is a single decoded state (the last state) in the counter 
sequence. 

After completing this section, you should be able to 

a Implement the decoding logic for any given state in a counter sequence ■ Explain 
why glitches occur in counter decoding logic ■ Use the method of strobing to eliminate 
decoding glitches 



Suppose that you wish to decode binary state 6 (1 10) of a 3-bit binary counter. When 
62 = 1» fit — 1> an d Go = 0, a HIGH appears on the output of the decoding gate, indicat- 
ing that the counter is at state 6. This can be done as shown in Figure 8^15. This is called 
active-HIGH decoding. Replacing the AND gate with a NAND gate provides active-LOW 
decoding. 
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Decoding of state 6(110). Open file F08-45 to verify operation. 
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EXAMPLE 8-9 

Implement the decoding of binary state 2 and binary state 7 of a 3-bit synchronous 
counter. Show the entire counter timing diagram and the output waveforms of the 
decoding gates. Binary 2 = Q 2 Q\Q and binary 7 = g 2 2i2o- 
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FIGURE 8-46 



A 3-bit counter with active- 
HIGH decoding of count 2 and 
count 7. Open file F08-46 to 
verify operation. 
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Solution See Figure 8-46. The 3-bit counter was originally discussed in Section 8-2 
(Figure 8-14). 



Related Problem Show the logic for decoding state 5 in the 3-bit counter. 



Decoding Glitches 

A glitch is an unwanted spike of The problem of glitches produced by the decoding process was discussed in Chapter 6. As 
voltage. you have learned, the propagation delays due to the ripple effect in asynchronous counters 

create transitional states in which the counter outputs are changing at slightly different 
times. These transitional states produce undesired voltage spikes of short duration (glitches) 
on the outputs of a decoder connected to the counter. The glitch problem can also occur to 
some degree with synchronous counters because the propagation delays from the clock to 
the Q outputs of each flip-flop in a counter can vary slightly. 

Figure 8^7 shows a basic asynchronous BCD decade counter connected to a BCD-to- 
decimal decoder. To see what happens in this case, let's look at a timing diagram in which 
the propagation delays are taken into account, as shown in Figure 8-48. Notice that these 
delays cause false states of short duration. The value of the false binary state at each crit- 
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A basic decade (BCD) counter and 
decoder. 
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ical transition is indicated on the diagram. The resulting glitches can be seen on the de- 
coder outputs. 

One way to eliminate the glitches is to enable the decoded outputs at a time after the 
glitches have had time to disappear. This method is known as strobing and can be accom- 
plished in the case of an active-HIGH clock by using the LOW level of the clock to enable 
the decoder, as shown in Figure 8^19. The resulting improved timing diagram is shown in 
Figure 8-50. 
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FIGURE 8-49 



The basic decade counter and 
decoder with strobing to eliminate 
glitches. 
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Strobed decoder outputs for the 
circuit of Figure 8-49. 
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SECTION 8-6 
REVIEW 



1. What transitional states are possible when a 4-bit asynchronous binary counter 
changes from 

(a) count 2 to count 3 (b) count 3 to count 4 

(c) count 10, to count 1 1 10 (d) count 15 to count 



8-7 COUNTER APPLICATIONS 

The digital counter is a useful and versatile device that is found in many applications. 
In this section, some representative counter applications are presented. 

After completing this section, you should be able to 

■ Describe how counters are used in a basic digital clock system ■ Explain how a 
divide-by-60 counter is implemented and how it is used in a digital clock ■ Explain 
how the hours counter is implemented ■ Discuss the application of a counter in an 
automobile parking control system ■ Describe how a counter is used in the process of 
parallel-to-serial data conversion 



COUNTER APPLICATIONS ■ 465 



A Digital Clock 

A common example of a counter application is in timekeeping systems. Figure 8-51 is a 
simplified logic diagram of a digital clock that displays seconds, minutes, and hours. 
First, a 60 Hz sinusoidal ac voltage is converted to a 60 Hz pulse waveform and divided 
down to a 1 Hz pulse waveform by a divide-by-60 counter formed by a divide-by- 10 
counter followed by a divide-by-6 counter. Both the seconds and minutes counts are also 
produced by divide-by-60 counters, the details of which are shown in Figure 8-52. These 
counters count from to 59 and then recycle to 0; synchronous decade counters are used 
in this particular implementation. Notice that the divide-by-6 portion is formed with a 
decade counter with a truncated sequence achieved by using the decoder count 6 to asyn- 
chronously clear the counter. The terminal count, 59, is also decoded to enable the next 
counter in the chain. 
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Simplified logic diagram for a 12-hour digital clock. Logic details using specific devices are shown in 
Figures 8-52 and 8-53. 



The hours counter is implemented with a decade counter and a flip-flop as shown in 
Figure 8-53. Consider that initially both the decade counter and the flip-flop are RESET, 
and the decode- 1 2 gate and decode-9 gate outputs are HIGH. The decade counter advances 
through all of its states from zero to nine, and on the clock pulse that recycles it from nine 
back to zero, the flip-flop goes to the SET state (J = 1, K = 0). This illuminates a 1 on the 
tens-of-hours display. The total count is now ten (the decade counter is in the zero state and 
the flip-flop is SET). 

Next, the total count advances to eleven and then to twelve. In state 12 the Q 2 output of 
the decade counter is HIGH, the flip-flop is still SET, and thus the decode- 12 gate output is 
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Logic diagram of typical divide-by-60 counter using 74F162 synchronous decade counters. Note that 
the outputs are in binary order (the right-most bit is the L5B). 



FIGURE 8-53 



Logic diagram for hours counter and 
decoders. Note that on the counter 
inputs and outputs, the right-most 
bit is the LSB. 
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LOW. This activates the PE input of the decade counter. On the next clock pulse, the decade 
counter is preset to state 1 by the data inputs, and the flip-flop is RESET (/ = 0, K = 1). 
As you can see, this logic always causes the counter to recycle from twelve back to one 
rather than back to zero. 



Automobile Parking Control 

This counter example illustrates the use of an up/down counter to solve an everyday prob- 
lem. The problem is to devise a means of monitoring available spaces in a one-hundred- 
space parking garage and provide for an indication of a full condition by illuminating a 
display sign and lowering a gate bar at the entrance. 

A system that solves this problem consists of ( 1 ) optoelectronic sensors at the entrance 
and exit of the garage, (2) an up/down counter and associated circuitry, and (3) an interface 
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circuit that uses the counter output to turn the FULL sign on or off as required and lower 
or raise the gate bar at the entrance. A general block diagram of this system is shown in 
Figure 8-54. 
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FIGURE 8-54 



Functional block diagram for parking 
garage control. 



A logic diagram of the up/down counter is shown in Figure 8-55. It consists of two cas- 
caded 74HC190 up/down decade counters. The operation is described in the following 
paragraphs. 




FIGURE 8-55 



Logic diagram for modulus-1 00 up/down counter for automobile parking control. 
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(to interface) 
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FULL sign and 
lowers gate. 



The counter is initially preset to using the parallel data inputs, which are not shown. 
Each automobile entering the garage breaks a light beam, activating a sensor that produces 
an electrical pulse. This positive pulse sets the S-R latch on its leading edge. The LOW on 
the Q output of the latch puts the counter in the UP mode. Also, the sensor pulse goes 
through the NOR gate and clocks the counter on the LOW-to-HIGH transition of its trail- 
ing edge. Each time an automobile enters the garage, the counter is advanced by one 
(incremented). When the one-hundredth automobile enters, the counter goes to its last state 
(100 ]0 ). The MAX/MIN output goes HIGH and activates the interface circuit (no detail), 
which lights the FULL sign and lowers the gate bar to prevent further entry. 

When an automobile exits, an optoelectronic sensor produces a positive pulse, which re- 
sets the S-R latch and puts the counter in the DOWN mode. The trailing edge of the clock 
decreases the count by one (decremented). If the garage is full and an automobile leaves, the 
MAM/MIN output of the counter goes LOW, turning off the FULL sign and raising the gate. 

Parallel-to-Serial Data Conversion (Multiplexing) 

A simplified example of data transmission using multiplexing and demultiplexing tech- 
niques was introduced in Chapter 6. Essentially, the parallel data bits on the multiplexer in- 
puts are converted to serial data bits on the single transmission line. A group of bits 
appearing simultaneously on parallel lines is called parallel data. A group of bits appear- 
ing on a single line in a time sequence is called serial data. 

Parallel-to-serial conversion is normally accomplished by the use of a counter to provide 
a binary sequence for the data-select inputs of a data selector/multiplexer, as illustrated in 
Figure 8-56. The Q outputs of the modulus-8 counter are connected to the data-select in- 
puts of an 8-bit multiplexer. 



Incrementing a counter increases 
its count by one. 



Decrementing a counter 
decreases its count by one. 
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FIGURE 8-56 



Parallel-to-serial data conversion logic. 
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Figure 8-57 is a timing diagram illustrating the operation of this circuit. The first byte 
(eight-bit group) of parallel data is applied to the multiplexer inputs. As the counter goes 
through a binary sequence from zero to seven, each bit, beginning with D Q , is sequentially 
selected and passed through the multiplexer to the output line. After eight clock pulses the 
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Example of parallel-to-serial 
conversion timing for the circuit in 
Figure 8-56. 
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Computers contain an internal 
counter that can be programmed 
for various frequencies and tone 
durations, thus producing "music." 
To select a particular tone, the 
programmed instruction selects a 
divisor that is sent to the counter. 
The divisor sets the counter up to 
divide the basic peripheral clock 
frequency to produce an audio 
tone. The duration of a tone can 
also be set by a programmed 
instruction; thus, a basic counter is 
used to produce melodies by 
controlling the frequency and 
duration of tones. 
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data byte has been converted to a serial format and sent out on the transmission line. When 
the counter recycles back to 0, the next byte is applied to the data inputs and is sequentially 
converted to serial form as the counter cycles through its eight states. This process contin- 
ues repeatedly as each parallel byte is converted to a serial byte. 



SECTION 8-7 

I REVIEW 1- Explain the purpose of each NAND gate in Figure 8-53. 

2. Identify the two recycle conditions for the hours counter in Figure 8-51, and 
explain the reason for each. 



8-8 LOGIC SYMBOLS WITH DEPENDENCY NOTATION 

Up to this point, the logic symbols with dependency notation specified in ANSI/IEEE 
Standard 91-1984 have been introduced on a limited basis. In many cases, the new symbols 
do not deviate greatly from the traditional symbols. A significant departure from what we 
are accustomed to does occur, however, for some devices, including counters and other 
more complex devices. Although we will continue to use primarily the more traditional and 
familial' symbols throughout this book, a brief coverage of logic symbols with dependency 
notation is provided. A specific IC counter is used as an example. 

After completing this section, you should be able to 

■ Interpret logic symbols that include dependency notation ■ Identify the common 
block and the individual elements of a counter symbol ■ Interpret the qualifying symbol 

■ Discuss control dependency ■ Discuss mode dependency ■ Discuss AND dependency 



Dependency notation is fundamental to the ANSI/IEEE standard. Dependency notation 
is used in conjunction with the logic symbols to specify the relationships of inputs and out- 
puts so that the logical operation of a given device can be determined entirely from its logic 
symbol without a prior knowledge of the details of its internal structure and without a de- 
tailed logic diagram for reference. This coverage of a specific logic symbol with depen- 
dency notation is intended to aid in the interpretation of other such symbols that you may 
encounter in the future. 

The 74HC163 4-bit synchronous binary counter is used for illustration. For comparison. 
Figure 8-58 shows a traditional block symbol and the ANSI/IEEE symbol with depen- 
dency notation. Basic descriptions of the symbol and the dependency notation follow. 

Common Control Block The upper block with notched corners in Figure 8-58(b) has in- 
puts and an output that are considered common to all elements in the device and not unique 
to any one of the elements. 

Individual Elements The lower block in Figure 8-58(b), which is partitioned into four 
abutted sections, represents the four storage elements (D flip-flops) in the counter, with in- 
puts D , £),, D 2 , and £> 3 and outputs Q , Q h Q 2 , and Q3. 

Qualifying Symbol The label "CTR DIV 16" in Figure 8-58(b) identifies the device as a 
counter (CTR) with sixteen states (DIV 16). 

Control Dependency (C) As shown in Figure 8-58(b), the letter C denotes control de- 
pendency. Control inputs usually enable or disable the data inputs (D, J, K, S, and R) of a 
storage element. The C input is usually the clock input. In this case the digit 5 following C 
(C5/2,3,4+) indicates that the inputs labeled with a 5 prefix are dependent on the clock 
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(b) ANSI/IEEE Std. 91-1984 logic symbol 
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FIGURE 8-58 



The 74HC1 63 4-bit synchronous counter. 



(synchronous with the clock). For example, 5CT = on the CLR input indicates that the 
clear function is dependent on the clock; that is, it is a synchronous clear. When the CLR 
input is LOW (0), the counter is reset to zero (CT = 0) on the triggering edge of the clock 
pulse. Also, the 5 D label at the input of storage element [1] indicates that the data storage 
is dependent on (synchronous with) the clock. All labels in the [1] storage element apply to 
the [2], [4], and [8] elements below it since they are not labeled differently. 

Mode Dependency (M) As shown in Figure 8-58(b), the letter M denotes mode depen- 
dency. This label is used to indicate how the functions of various inputs or outputs depend on 
the mode in which the device is operating. In this case the device has two modes of operation. 
When the LOAD input is LOW (0), as indicated by the triangle input, the counter is in a pre- 
set mode (Ml) in which the input data (D , D x , D 2 , and D } ) are synchronously loaded into the 
four flip-flops. The digit 1 following M in Ml and the 1 in the label 1, 5 D show a depen- 
dency relationship and indicate that input data are stored only when the device is in the pre- 
set mode (Ml), in which LOAD = 0. When the LOAD input is HIGH (1), the counter 
advances through its normal binary sequence, as indicated by M2 and the 2 in C5/2,3,4+. 

AND Dependency (G) As shown in Figure 8-58(b), the letter G denotes AND depen- 
dency, indicating that an input designated with G followed by a digit is ANDed with any 
other input or output having the same digit as a prefix in its label. In this particular exam- 
ple, the G3 at the £7VT input and the 3CT = 15 at the RCO output are related, as indicated 
by the 3, and that relationship is an AND dependency, indicated by the G. This tells us that 
ENT must be HIGH (no triangle on the input) and the count must be fifteen {CT = 15) for 
the RCO output to be HIGH. 

Also, the digits 2, 3, and 4 in the label C5/2,3,4+ indicate that the counter advances 
through its states when LOAD = 1 , as indicated by the mode dependency label M2, and 
when ENT = 1 and ENP = 1, as indicated by the AND dependency labels G3 and G4. The 
+ indicates that the counter advances by one count when these conditions exist. 




1. In dependency notation, what do the letters C, M, and G stand for? 



2. By what letter is data storage denoted? 



8-9 TROUBLESHOOTING 



The troubleshooting of counters can be simple or quite involved, depending on the type 
of counter and the type of fault. This section will give you some insight into how to 
approach the troubleshooting of sequential circuits. 

After completing this section, you should be able to 

■ Detect a faulty counter ■ Isolate faults in maximum-modulus cascaded counters 

■ Isolate faults in cascaded counters with truncated sequences ■ Determine faults in 
counters implemented with individual flip-flops 



Counters 

For a counter with a straightforward sequence that is not controlled by external logic, about 
the only thing to check (other than V cc and ground) is the possibility of open or shorted in- 
puts or outputs. An IC counter almost never alters its sequence of states because of an in- 
ternal fault, so you need only check for pulse activity on the Q outputs to detect the 
existence of an open or a short. The absence of pulse activity on one of the Q outputs indi- 
cates an internal open or a short on the line, which may be internal or external to the IC. 
Absence of pulse activity on all the Q outputs indicates that the clock input is faulty or the 
clear input is stuck in its active state. 

To check the clear input, apply a constant active level while the counter is clocked. You 
will observe a LOW on each of the Q outputs if it is functioning properly. 

A synchronous parallel load feature on a counter can be checked by activating the par- 
allel load input and exercising each state as follows: Apply LOWs to the parallel data in- 
puts, pulse the clock input once, and check for LOWs on all the Q outputs. Next, apply 
HIGHs to all the parallel data inputs, pulse the clock input once, and check for HIGHs on 
all the Q outputs. 

Cascaded Counters with Maximum Modulus 

A failure in one of the counters in a chain of cascaded counters can affect all the counters 
that follow it. For example, if a count enable input opens, it effectively acts as a HIGH (for 
TTL), and the counter is always enabled. This type of failure in one of the counters will 
cause that counter to run at the full clock rate and will also cause all the succeeding coun- 
ters to run at higher than normal rates. This is illustrated in Figure 8-59 for a divide-by- 
1000 cascaded counter arrangement where an open enable iCTEN) input acts as a TTL 
HIGH and continuously enables the second counter. Other faults that can affect "down- 
stream" counter stages are open or shorted clock inputs or terminal count outputs. In some 
of these situations, pulse activity can be observed, but it may be at the wrong frequency. Ex- 
act frequency or frequency ratio measurements must be made. 

Cascaded Counters with Truncated Sequences 

The count sequence of a cascaded counter with a truncated sequence, such as that in Figure 
8-60, can be affected by other types of faults in addition to those mentioned for maximum- 
modulus cascaded counters. For example, a failure in one of the parallel data inputs, the 
LOAD input, or the inverter can alter the preset count and thus change the modulus of the 
counter. 

For example, suppose the D 3 input of the most significant counter in Figure 8-60 is 
open and acts as a HIGH. Instead of 6 ifi (0110) being preset into the counter, E l6 (1 1 10) is 
preset in. So, instead of beginning with 63C0 I6 (25,536 I0 ) each time the counter recycles, 
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Example of a failure that affects following counters in a cascaded arrangement. 



the sequence will begin with E3C0, 6 (58,304, ). This changes the modulus of the counter 
from 40,000 to 65,536 - 58,304 = 7232. 

To check this counter, apply a known clock frequency, for example 1 MHz, and mea- 
sure the output frequency at the final terminal count output. If the counter is operating prop- 
erly, the output frequency is 
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In this case, the specific failure described in the preceding paragraph will cause the output 
frequency to be 
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FIGURE 8-60 



Example of a failure in a cascaded counter with a truncated sequence. 
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EXAMPLE 8-10 



Frequency measurements are made on the truncated counter in Figure 8-61 as 
indicated. Determine if the counter is working properly, and if not, isolate the fault. 
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Solution 



Related Problem 



Check to see if the frequency measured at TC 4 is correct. If it is, the counter is 
working properly. 

truncated modulus = full modulus ~ preset count 
= 16 4 - 82C0 I6 
= 65,536 - 33,472 = 32,064 

The correct frequency at TC 4 is 

10 MHz 



u 



311.88 Hz 



32,064 

Uh oh! There is a problem. The measured frequency of 637.76 Hz does not agree with 
the correct calculated frequency of 31 1.88 Hz. 

To find the faulty counter, determine the actual truncated modulus as follows: 

Sm 10 MHz 



modulus 



= 15,680 



637.76 Hz 

Because the truncated modulus should be 32,064, most likely the counter is being preset 
to the wrong count when it recycles. The actual preset count is determined as follows: 

truncated modulus = full modulus — preset count 

preset count = full modulus — truncated modulus 
•• 65,536 - 15,680 
= 49,856 
= C2C0 16 

This shows that the counter is being preset to C2C0, 6 instead of 82C0 16 each time it 
recycles. 

Counters 1, 2, and 3 are being preset properly but counter 4 is not. Since C) 6 = 
1 100 2 , the D 2 input to counter 4 is HIGH when it should be LOW. This is most likely 
caused by an open input. Check for an external open caused by a bad solder 
connection, a broken conductor, or a bent pin on the IC. If none can be found, replace 
the IC and the counter should work properly. 

Determine what the output frequency at TC 4 would be if the D 3 input of counter 3 
were open. 
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Counters Implemented with Individual Flip-Flops 

Counters implemented with individual flip-flop and gate ICs are sometimes more difficult 
to troubleshoot because there are many more inputs and outputs with external connections 
than there are in an IC counter. The sequence of a counter can be altered by a single open 
or short on an input or output, as Example 8-1 1 illustrates. 



EXAMPLE 8-1 1 



Suppose that you observe the output waveforms that are indicated for the counter in 
Figure 8-62. Determine if there is a problem with the counter. 



FIGURE 8-62 
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Solution The Q 2 waveform is incorrect. The correct waveform is shown as a red dashed line. 

You can see that the Q 2 waveform looks exactly like the Q x waveform, so whatever is 
causing FFl to toggle appears to also be controlling FF2. 

Checking the J and K inputs to FF2, you find a waveform that looks like Q . This 
result indicates that Q a is somehow getting through the AND gate. The only way this 
can happen is if the Q x input to the AND gate is always HIGH. However, you have 
seen that Q l has a correct waveform. This observation leads to the conclusion that the 
lower input to the AND gate must be internally open and acting as a HIGH. Replace 
the AND gate and retest the circuit. 

Related Problem Describe the Q 2 output of the counter in Figure 8-62 if the (2, output of FFl is open. 



1 



SECTION 8-9 

1. What failures can cause the counter in Figure 8-59 to have no pulse activity on any 
of the TC outputs? 

2. What happens if the inverter in Figure 8-61 develops an open output? 

^ — i 



Troubleshooting problems that are keyed to the CD-ROM are available in the Multisim 
Troubleshooting Practice section of the end-of-chapter problems. 
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To observe the time relationship between two digital signals with a dual-trace oscillo- 
scope, the proper way to trigger the scope is with the slower of the two signals. The rea- 
son for this is that the slower signal has fewer possible trigger points than the faster signal 
and there will be no ambiguity for starting the sweep. Vertical mode triggering uses a com- 
posite of both channels and should never be used for determining absolute time infor- 
mation. Since clock signals are usually the fastest signal in a digital system, they should not 
be used for triggering. 



DIGITAL SYSTEM 
APPLICATION 



The traffic light control system that was 
started in Chapter 6 and continued in 
Chapter 7 is completed in this chapter. In 
Chapter 6, the combinational logic was 
developed. 

In Chapter 7, the timing circuits were 
developed. 

In this chapter, the sequential logic is 
developed and all the blocks are 
connected to produce the complete traffic 
control system. The overall system block 
diagram is shown again in Figure 8-63. 



Sequential Logic Requirements 

The sequential logic controls the sequencing 
of the traffic lights based on inputs from the 
timing circuits and the vehicle sensor. The 
sequential logic will produce a 2-bit Gray 
code sequence for the four states of the 
system that are indicated in Figure 8-64. 

Block Diagram The sequential logic 
consists of a 2-bit Gray code counter 
and associated input logic, as shown 
in Figure 8-65. 



Vehicle 
sensor 
input 



Traffic light control logic 



Sequential logic 



Short Long Clock 
timer timer 



Timing circuits 



Combinational logic 



Long trigger 
Short trigger 



MR 



MY 



MG 



SR 



SY 



SG 



Traffic light and 
interface unit 





l~l Completed in Chapter 6 |3] Completed in Chapter 7 [J Completed in this chapter 
FIGURE 8-63 



Traffic light control system block diagram. 
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Sequence of traffic light states. 
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Block diagram of the sequential 
logic. 
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The counter produces a sequence of 
four states. Transitions from one state to 
the next are determined by the 4 s timer, 
the 25 s timer, and the vehicle sensor 
input. The clock for the counter is the 
10 kHz signal produced by the oscillator in 
the timing circuits. 

State Diagram The state diagram for the 
traffic light control system was introduced 
in Chapter 6 and is shown again in Figure 
8-66. Based on this state diagram the se- 
quential logic operation is described as 
follows. 

First state: The Gray code for this state is 
00. The main street light is green and the 
side street light is red. The system remains in 
this state for at least 25 s when the long 
timer is on or as long as there is no vehicle on 
the side street. This is expressed as T L + V s . 
The system goes to the next state when the 
long timer is off and there is a vehicle on the 
side street This is expressed as (T L V S ). 

Second state: The Gray code for this 
state is 01. The main street light is yellow 



and the side street light is red. The system 
remains in this state for 4 s when the short j 
timer is on (T s ) and goes to the next state 
when the short timer goes off (7$). 

Third state: The Gray code for this state ! 
is 1 1 . The main street light is red and the 
side street light is green. The system re- 
mains in this state when the long timer is i 
on and there is a vehicle on the side street. : 
This is expressed as T L V s . The system goes 
to the next state when the long timer goes 
offor when there is no vehicle on the side 
street. This is expressed as T L + V s . 

Fourth state: The Gray code for this 
state is 1 0. The main street light is red and 
the side street light is yellow. The system 
remains in this state for 4 s when the short i 
timer is on (T s ) and goes back to the first j 
state when the short timer goes off '(7" s ). i 

Sequential Logic Implementation The 
diagram in Figure 8-67, shows that two D 
flip-flops are used to implement the Gray 
counter. Outputs from the input logic i 



provide the D inputs to the flip-flops and 
the counter is clocked by the 1 kHz clock 
from the oscillator. The input logic has five 
input variables: Q , Q u T u 7 S , and V s . 

The D flip-flop transition table is shown 
in Table 8-13. From the state diagram, a 
next-state table can be developed as shown 
in Table 8-14. The input conditions for T y 
T s , and V s for each present-state/next-state 
combination are listed in the table. 

From Table 8-13 and Table 8-14, the 
logic conditions required for each flip-flop 
to go to the 1 state can be determined. 
For example, Q goes from to 1 when 
the present state is 00 and the input 
condition is 7) K„ as indicated on the 
second row of Table 8-13. D must be a 
1 to make Q go to a 1 or to remain a 1 
on the next clock pulse. For D to be a 1, 
a logic expression can be written from 
Table 8-14: 

D = Q,Q T L V S + Q,Q T S 
+ Q,Q T S + Q,Q T L V S 

= Q,Q f L V s + Q,Q + Q,QoT L K 



FIGURE 8-67 



Sequential logic diagram. 
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D flip-flop transition table. 
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You can use a Karnaugh map to reduce 
the D expression further to 

D = QJ L V, + Q,Q + Q T L V S 

Also, from Table 8-14, the expression for 
0, can be developed. 

D, = QiQ t s + Q,Q T L V S 

+ Q,QJ L + Q,Q Q V S + c?,o r s 

= q,q t 5 + c?,c? (r L v s + f L ) 

+ QiQ V s + Q,O T s 

= Q,Q f s + Q,Q (V S + t L ) 
+ QiQ V s + QiQJs 

= Q,Q 7- S + Q,Q (K + T L + K) 

= Q,O f s + Q,Q + O,Q r s 

You can use a Karnaugh map to reduce 
the 0, expression further to 



c? r s + c?,r s 



D and D, are implemented as shown in 
Figure 8-68. 

Combining the input logic with 
the 2-bit counter, the complete 
sequential logic diagram is shown 
in Figure 8-69. 



TABLE 8-14 



Next-state table for the sequential logic transitions. 
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FIGURE 8-68 



Input logic for the 2-bit Gray code counter. 



FIGURE 8-69 



The sequential logic. 
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The Complete Traffic 
Light Control System 

Now that we have all three blocks 
(combinational logic, timing circuits, and 
sequential logic), we combine them to 
form a complete system, as shown in the 
block diagram of Figure 8-70. 



The Interface Circuits Interface circuits 
are necessary because the logic cannot 
drive the lights directly due to the cur- 
rent and voltage requirements. There are 
several possible ways to provide an inter- 
face but two possible designs are pro- 
vided in Appendix B. 



System Assignment 

■ Activity 1 Use a Karnaugh map to 

confirm that the simplified expression 

for D is correct. 
* Activity 2 Use a Karnaugh map to 

confirm that the simplified expression 

for D, is correct. 
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FIGURE 8-70 

Block diagram of the complete traffic light control system. 



SUMMARY 



Asynchronous and synchronous counters differ only in the way in which they are clocked, as shown 
in Figure 8-71. Synchronous counters can run at faster clock rates than asynchronous counters. 



FIGURE 8-71 
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COUNTERS 



■ Connection diagrams for the IC counters introduced in this chapter are shown in Figure 8-72. 

■ The maximum modulus of a counter is the maximum number of possible states and is a function 
of the number of stages (flip-flops). Thus, 

Maximum modulus = 2" 

where n is the number of stages in the counter. The modulus of a counter is the actual number of 
states in its sequence and can be equal to or less than the maximum modulus. 

■ The overall modulus of cascaded counters is equal to the product of the moduli of the individual 
counters. 
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FIGURE 8-72 



Note that the labels (names of inputs and outputs) are consistent with text but may differ from the 
particular manufacturer's data book you are using. The devices shown are functionally the same and 
pin compatible with the same device types in other available CMOS and TTL IC families. 



KEY TERMS 



Key terms and other bold terms in the chapter are defined in the end-of-book glossary. 



Asynchronous Not occurring at the same time. 

Cascade To connect "end-to-end" as when several counters are connected from the terminal count 
output of one counter to the enable input of the next counter. 

Decade Characterized by ten states or values. 

Modulus The number of unique states through which a counter will sequence. 

Recycle To undergo transition (as in a counter) from the final or terminal state back to the initial state. 

State diagram A graphic depiction of a sequence of states or values. 

State machine A logic system exhibiting a sequence of states conditioned by internal logic and ex- 
ternal inputs; any sequential circuit exhibiting a specified sequence of states. 
Synchronous Occurring at the same time. 
Terminal count The final state in a counter's sequence. 
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Answers are at the end of the chapter. 

1. Asynchronous counters are known as 

(a) ripple counters (b) multiple clock counters 
(c) decade counters (d) modulus counters 

2. An asynchronous counter differs from a synchronous counter in 

(a) the number of states in its sequence 

(b) the method of clocking 

(c) the type of flip-flops used 

(d) the value of the modulus 

3. The modulus of a counter is 

(a) the number of flip-flops 

(b) the actual number of states in its sequence 

(c) the number of times it recycles in a second 

(d) the maximum possible number of states 

4. A 3-bit binary counter has a maximum modulus of 
(a) 3 (b) 6 (c) 8 (d) 16 

5. A 4-bit binary counter has a maximum modulus of 
(a) 16 (b) 32 (c) 8 (d) 4 

6. A modulus- 12 counter must have 
(a) 12 flip-flops (b) 3 flip-flops 

(c) 4 flip-flops (d) synchronous clocking 

7. Which one of the following is an example of a counter with a truncated modulus? 
(a) Modulus 8 (b) Modulus 14 

(c) Modulus 16 (d) Modulus 32 

8. A 4-bit ripple counter consists of flip-flops that each have a propagation delay from clock to 
Q output of 12 ns. For the counter to recycle from 1111 to 0000, it takes a total of 

(a) 12 ns (b) 24 ns (c) 48 ns (d) 36 ns 

9. A BCD counter is an example of 

(a) a full-modulus counter (b) a decade counter 

(c) a truncated-modulus counter (d) answers (b) and (c) 

10. Which of the following is an invalid state in an 8421 BCD counter? 
(a) 1100 (b) 0010 (c) 0101 (d) 1000 

11. Three cascaded modulus-10 counters have an overall modulus of 
(a) 30 (b) 100 (c) 1000 (d) 10,000 

12. A 10 MHz clock frequency is applied to a cascaded counter consisting of a modulus-5 counter, 
a modulus-8 counter, and two modulus-10 counters. The lowest output frequency possible is 
(a) 10 kHz (b) 2.5 kHz (c) 5 kHz (d) 25 kHz 

13. A 4-bit binary up/down counter is in the binary state of zero. The next state in the DOWN mode is 
(a) 0001 (b) 1111 (c) 1000 (d) 1110 

14. The terminal count of a modulus- 13 binary counter is 
(a) 0000 (b) 1111 (c) 1101 (d) 1100 



PROBLEMS 



Answers to odd-numbered problems are at the end of the book. 



SECTION 8-1 Asynchronous Counter Operation 

1. For the ripple counter shown in Figure 8-73, show the complete timing diagram for eight 
clock pulses, showing the clock, Q , and Q l waveforms. 
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2. For the ripple counter in Figure 8-74, show the complete timing diagram for sixteen clock 
pulses. Show the clock, Q , Q u and Q 2 waveforms. 



FIGURE 8-74 
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3. In the counter of Problem 2, assume that each flip-flop has a propagation delay from the 
triggering edge of the clock to a change in the Q output of 8 ns. Determine the worst-case 
(longest) delay time from a clock pulse to the arrival of the counter in a given state. Specify 
the state or states for which this worst-case delay occurs. 

4. Show how to connect a 74LS93 4-bit asynchronous counter for each of the following moduli: 
(a) 9 (b) 11 (c) 13 (d) 14 (e) 15 



SECTION 8-2 Synchronous Counter Operation 

5. If the counter of Problem 3 were synchronous rather than asynchronous, what would be the 
longest delay time? 

6. Show the complete timing diagram for the 5-stage synchronous binary counter in Figure 8-75. 
Verify that the waveforms of the Q outputs represent the proper binary number after each 
clock pulse. 



HIGH 



-> C 



-> C 



h 
"t> C 



> 



-> c 

K 3 



J4 
-> C 



CLK- 



FIGURE 8-75 



7. 



By analyzing the / and K inputs to each flip-flop prior to each clock pulse, prove that the 
decade counter in Figure 8-76 progresses through a BCD sequence. Explain how these 
conditions in each case cause the counter to go to the next proper state. 
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FIGURE 8-77 



FIGURE 8-78 



8. The waveforms in Figure 8-77 are applied to the count enable, clear, and clock inputs as 
indicated. Show the counter output waveforms in proper relation to these inputs. The clear 
input is asynchronous. 
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9. A BCD decade counter is shown in Figure 8-78. The waveforms are applied to the clock and 
clear inputs as indicated. Determine the waveforms for each of the counter outputs (Q , Q x , Q 2 
and Q 3 ). The clear is synchronous, and the counter is initially in the binary 1000 state. 
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10. The waveforms in Figure 8-79 are applied to a 74HC163 counter. Determine the Q outputs 
and the RCO. The inputs are D = 1, D, = \, D 2 = 0, and D 3 = 1. 



FIGURE 8-79 
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11. The waveforms in Figure 8-79 are applied to a 74F162 counter. Determine the Q outputs and 
the rC. The inputs are M, \,D- 0, D 7 0. and D 3 = 1. 
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SECTION 8-3 Up/Down Synchronous Counters 

12. Show a complete timing diagram for a 3-bit up/down counter that goes through the following 
sequence. Indicate when the counter is in the UP mode and when it is in the DOWN mode. 
Assume positive edge-triggering. 

0, 1, 2, 3, 2, 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, I, 

13. Develop the Q output waveforms for a 74HC190 up/down counter with the input waveforms 
shown in Figure 8-80. A binary is on the data inputs. Start with a count of 0000. 




SECTION 8-4 Design of Synchronous Counters 

14. Determine the sequence of the counter in Figure 8-81. 



FIGURE 8-81 
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15. Determine the sequence of the counter in Figure 8-82. Begin with the counter cleared. 
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FIGURE 8-82 



16. Design a counter to produce the following sequence. Use J-K flip-flops. 

00, 10, 01, 1 1, 00, . . . 

17. Design a counter to produce the following binary sequence. Use J-K flip-flops. 

1,4, 3, 5, 7, 6, 2, 1, . . . 

18. Design a counter to produce the following binary sequence. Use J-K flip-flops. 

0, 9, 1, 8, 2, 7, 3,6, 4, 5, 0, . . . 
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19. Design a binary counter with the sequence shown in the state diagram of Figure 8-83. 



FIGURE 8-83 




SECTION 8-5 Cascaded Counters 

20. For each of the cascaded counter configurations in Figure 8-84, determine the frequency of 
the waveform at each point indicated by a circled number, and determine the overall 
modulus. 
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21. Expand the counter in Figure 8-41 to create a divide-by- 10,000 counter and a divide-by- 
100,000 counter. 

22. With general block diagrams, show how to obtain the following frequencies from a 10 MHz 
clock by using single flip-flops, modulus-5 counters, and decade counters: 

(a) 5 MHz (b) 2.5 MHz (c) 2 MHz (d) 1 MHz (e) 500 kHz 

(f) 250 kHz (g) 62.5 kHz (h) 40 kHz (i) 10 kHz (j) 1 kHz 

SECTION 8-6 Counter Decoding 

23. Given a BCD decade counter with only the Q outputs available, show what decoding logic is 
required to decode each of the following states and how it should be connected to the counter. 
A HIGH output indication is required for each decoded state. The MSB is to the left. 

(a) 0001 (b) 0011 (c) 0101 (d) Oil] (e) 1000 

24. For the 4-bit binary counter connected to the decoder in Figure 8-85, determine each of the 
decoder output waveforms in relation to the clock pulses. 

25. If the counter in Figure 8-85 is asynchronous, determine where the decoding glitches occur on 
the decoder output waveforms. 
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FIGURE 8-85 
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26. Modify the circuit in Figure 8-85 to eliminate decoding glitches. 

27. Analyze the counter in Figure 8-45 for the occurrence of glitches on the decode gate output. If 
glitches occur, suggest a way to eliminate them. 

28. Analyze the counter in Figure 8-46 for the occurrence of glitches on the outputs of the 
decoding gates. If glitches occur, make a design change that will eliminate them. 

SECTION 8-7 Counter Applications 

29. Assume that the digital clock of Figure 8-51 is initially reset to 12 o'clock. Determine the 
binary state of each counter after sixty-two 60 Hz pulses have occurred. 

30. What is the output frequency of each counter in the digital clock circuit of Figure 8-51? 

31. For the automobile parking control system in Figure 8-54, a pattern of entrance and exit 
sensor pulses during a given 24-hour period are shown in Figure 8-86. If there were 53 cars 
already in the garage at the beginning of the period, what is the state of the counter at the end 
of the 24 hours? 



FIGURE 8-86 
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32. The binary number for decimal 57 appears on the parallel data inputs of the parallel-to-serial 
converter in Figure 8-56 (D is the LSB). The counter initially contains all zeros and a 

10 kHz clock is applied. Develop the timing diagram showing the clock, the counter outputs, 
and the serial data output. 

SECTION 8-9 Troubleshooting 

33. For the counter in Figure 8-1, show the timing diagram for the Q and Q l waveforms for each 
of the following faults (assume Q and Q t are initially LOW): 

(a) clock input to FF0 shorted to ground 

(b) Qq output open 

(c) clock input to FF1 open 

(d) J input to FF0 open 

(e) K input to FF1 shorted to ground 
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34. Solve Problem 33 for the counter in Figure 8-1 1. 

35. Isolate the fault in the counter in Figure 8-3 by analyzing the waveforms in Figure 8-87. 

36. From the waveform diagram in Figure 8-88, determine the most likely fault in the counter of 
Figure 8-14. 
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FIGURE 8-88 



37. Solve Problem 36 if the Q 2 output has the waveform observed in Figure 8-89. Outputs Q and 
£?! are the same as in Figure 8-88. 




38. You apply a 5 MHz clock to the cascaded counter in Figure 8^-4 and measure a frequency of 
76.2939 Hz at the last RCO output. Is this correct, and if not, what is the most likely problem? 

39. Develop a table for use in testing the counter in Figure 8-44 that will show the frequency at 
the final RCO output for all possible open failures of the parallel data inputs (D , D u D 2 , and 
D 3 ) taken one at a time. Use 10 MHz as the test frequency for the clock. 

40. The tens-of-hours 7-segment display in the digital clock system of Figure 8-51 continuously 
displays a 1. All the other digits work properly. What could be the problem? 

41. What would be the visual indication of an open Q x output in the tens portion of the minutes 
counter in Figure 8-51? Also see Figure 8-52. 

42. One day (perhaps a Monday) complaints begin flooding in from patrons of a parking garage 
that uses the control system depicted in Figures 8-54 and 8-55. The patrons say that they enter 
the garage because the gate is up and the FULL sign is off but that, once in, they can find no 
empty space. As the technician in charge of this facility, what do you think the problem is, and 
how will you troubleshoot and repair the system as quickly as possible? 

Digital System Application 

43. Implement the input logic in the sequential circuit portion of the traffic light control system 
using only NAND gates. 

44. Replace the D flip-flops in the 2-bit Gray code state counter in Figure 8-67 with J-K flip-flops. 

45. Specify how you would change the time interval for the green light from 25 s to 60 s. 

Special Design Problems 

46. Design a modulus-1000 counter by using 74F1 62 decade counters. 

47. Modify the design of the counter in Figure 8^14 to achieve a modulus of 30,000. 

48. Repeat Problem 47 for a modulus of 50,000. 

49. Modify the digital clock in Figures 8-51, 8-52, and 8-53 so that it can be preset to any desired 
time. 

50. Design an alarm circuit for the digital clock that can detect a predetermined time (hours and 
minutes only) and produce a signal to activate an audio alarm. 
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51. Modify the design of the circuit in Figure 8-55 for a 1000-space parking garage and a 3000- 
space parking garage. 

52. Implement the parallel-to-serial data conversion logic in Figure 8-56 with specific fixed- 
function devices. 

53. In Problem 15 you found that the counter locks up and alternates between two states. It turns 
out that this operation is the result of a design flaw. Redesign the counter so that when it goes 
into the second of the lock-up states, it will recycle to the all-Os state on the next clock pulse. 

54. Modify the block diagram of the traffic light control system in Figure 8-63 to reflect the 
addition of a 15 s left turn signal on the main street immediately preceding the green light. 



1| Multisim Troubleshooting Practice 

I 55. Open file P08-55 and test the 4-bit asynchronous counter to determine if there is a fault. If 
HBInHII there is a fault, identify it if possible. 

56. Open file P08-56 and test the 3-bit synchronous counter to determine if there is a fault. If there 
is a fault, identify it if possible. 

57. Open file P08-57 and test the BCD counter to determine if there is a fault. If there is a fault, 
identify it if possible. 

58. Open file P08-58 and test the 74163 4-bit binary counter to determine if there is a fault. If 
there is a fault, identify it if possible. 

59. Open file P08-59 and test the 74190 Up/Down decade counter to determine if there is a fault. 
If there is a fault, identify it if possible. 
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SECTION REVIEWS 

SECTION 8-1 Asynchronous Counter Operation 

1. Asynchronous means that each flip-flop after the first one is enabled by the output of the 
preceding flip-flop. 

2. A modulus-14 counter has fourteen states requiring four flip-flops. 



SECTION 8-2 



SECTION 8-3 



SECTION 8-4 



SECTION 8-5 



Synchronous Counter Operation 

1. All flip-flops in a synchronous counter are clocked simultaneously. 

2. The counter can be preset (initialized) to any given state. 

3. Counter is enabled when ENP and ENT are both HIGH; RCO goes HIGH when final state in 
sequence is reached. 

Up/Down Synchronous Counters 

1. The counter goes to 1001 . 

2. UP: 1 1 1 1 : DOWN: 0000; the next state is 1 1 1 1 . 

Design of Synchronous Counters 

1. J= 1,K= X ("don't care") 

2. J = X ("don't care"), K=0 

3. (a) The next state is 1011. 

(b) Q 3 (MSB): no-change or SET; Q 2 : no-change or RESET; Q{. no change or SET; Q (LSB): 
SET or toggle 

Cascaded Counters 

1. Three decade counters produce -r 1 000; 4 decade counters produce -f 1 0,000. 

2. (a) - 20: flip-flop and DIV 10 (b) 32: flip-flop and DIV 16 

(c) -f 160: DIV 16 and DIV 10 (d) 4- 320: DIV 16 and DIV 10 and flip-flop 
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SECTION 8-6 Counter Decoding 

1. (a) No transitional states because there is a single bit change 

(b) 0000, 000 1 , 00 1 0, 1 1 , 1 1 0, 1 1 1 

(c) No transitional states because there is a single bit change 

(d) 0001,0010,0011,0100,0101,0110,0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110 

SECTION 8-7 Counter Applications 

1. Gate G, resets flip-flop on first clock pulse after count 1 2. Gate G 2 decodes count 1 2 to preset 
counter to 000 1 . 

2. The hours decade counter advances through each state from zero to nine, and as it recycles from 
nine back to zero, the flip-flop is toggled to the SET state. This produces a ten (10) on the display. 
When the hours decade counter is in state 12, the decode NAND gate causes the counter to recycle 
to state 1 on the next clock pulse. The flip-flop resets. This results in a one (01) on the display. 

SECTION 8-8 Logic Symbols with Dependency Rotation 

1. C: control, usually clock; M: mode; G: AND 

2. D indicates data storage. 

SECTION 8-9 Troubleshooting 

1. No pulses on TC outputs: CTEN of first counter shorted to ground or to a LOW; clock input of 
first counter open; clock line shorted to ground or to a LOW; TC output of first counter shorted 
to ground or to a LOW. 

2. With inverter output open, the counter does not recycle at the preset count but acts as a full- 
modulus counter. 



RELATED PROBLEMS FOR EXAMPLES 

8-1 See Figure 8-90. 
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8-2 Connect Q„ to the NAND gate as a third input (Q 2 and Q 3 are two of the inputs). Connect 
the CLR line to the CLR input of FF0 as well as FF2 and FF3. 

8-3 See Figure 8-91. 

8-4 See Figure 8-92. 
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8-5 See Table 8-15. 

8-6 Application of Boolean algebra to the logic in Figure 8-37 shows that the output of each 
OR gate agrees with the expression in Step 5. 

8-7 Five decade counters are required. 10 5 = 100,000 

8-8 f Q0 = 1 MHz/[(10)(2)] = 50 kHz 

8-9 See Figure 8-93. 

8-10 8AC0 16 would be loaded. 16 4 - 8AC0 16 = 65,536 - 32,520 = 30,016 
/ TC4 = 10 MHz/30,016 = 333.2 Hz 

8-11 See Figure 8-94. 
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SELF-TEST 

1. (a) 2. (b) 3. (b) 4. (c) 
9. (d) 10. (a) 11. (c) 12. (b) 



5. (a) 6. (c) 7. (b) 8. (c) 
13. (b) 14. (d) 



